A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations

نویسندگان

  • Yingda Cheng
  • Chi-Wang Shu
چکیده

In this paper, we propose a new discontinuous Galerkin finite element method to solve the Hamilton–Jacobi equations. Unlike the discontinuous Galerkin method of [C. Hu, C.-W. Shu, A discontinuous Galerkin finite element method for Hamilton–Jacobi equations, SIAM Journal on Scientific Computing 21 (1999) 666–690.] which applies the discontinuous Galerkin framework on the conservation law system satisfied by the derivatives of the solution, the method in this paper applies directly to the solution of the Hamilton–Jacobi equations. For the linear case, this method is equivalent to the traditional discontinuous Galerkin method for conservation laws with source terms. Thus, stability and error estimates are straightforward. For the nonlinear convex Hamiltonians, numerical experiments demonstrate that the method is stable and provides the optimal (k + 1)th order of accuracy for smooth solutions when using piecewise kth degree polynomials. Singularities in derivatives can also be resolved sharply if the entropy condition is not violated. Special treatment is needed for the entropy violating cases. Both one and two-dimensional numerical results are provided to demonstrate the good qualities of the scheme. 2006 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Discontinuous Galerkin Finite Element Method for Hamilton-Jacobi Equations

In this paper, we present a discontinuous Galerkin finite clement method for solving the nonlinear Hamilton-Jacobi equations. This method is based on the Runge-Kutta discontinuous Galerkin finite element method for solving conservation laws. The method has the flexibility of treating complicated geometry by using arbitrary triangulation, can achieve high order accuracy with a local, compact ste...

متن کامل

A second order discontinuous Galerkin fast sweeping method for Eikonal equations

In this paper, we construct a second order fast sweeping method with a discontinuous Galerkin (DG) local solver for computing viscosity solutions of a class of static Hamilton-Jacobi equations, namely the Eikonal equations. Our piecewise linear DG local solver is built on a DG method developed recently [Y. Cheng and C.-W. Shu, A discontinuous Galerkin finite element method for directly solving ...

متن کامل

Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations

In this note, we reinterpret a discontinuous Galerkin method originally developed by Huand Shu [1] (see also [2]) for solving Hamilton-Jacobi equations. By this reinterpretation,numerical solutions will automatically satisfy the curl-free property of the exact solutionsinside each element. This new reinterpretation allows a method of lines formulation, whichrenders a more na...

متن کامل

A Priori Error Estimates for Semi-discrete Discontinuous Galerkin Methods Solving Nonlinear Hamilton-jacobi Equations with Smooth Solutions

The Hamiltonian H is assumed to be a smooth function of all the arguments. When there is no ambiguity, we also take the concise notation H(φx) = H(φx, x) and H(φx, φy) = H(φx, φy, x, y). The DG method is a class of finite element methods using completely discontinuous piecewise polynomial space for the numerical solution in the spatial variables. It can be discretized in time by the explicit an...

متن کامل

A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations

In this paper, we improve upon the discontinuous Galerkin (DG) method for HamiltonJacobi (HJ) equation with convex Hamiltonians in [5] and develop a new DG method for directly solving the general HJ equations. The new method avoids the reconstruction of the solution across elements by utilizing the Roe speed at the cell interface. Besides, we propose an entropy fix by adding penalty terms propo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 223  شماره 

صفحات  -

تاریخ انتشار 2007